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OEG  Studies  summarize  the  results  of  current  analyses. 
While  they  represent  the  views  of  OEG  at  the  time  of 
issue,  they  are  for  information  only,  and  they  do  not 
necessarily  reflect  the  official  opinion  of  the  Chief  of 
Naval  Operations, 
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THE  IDEAL  SEARCH  THEOREM 

It  is  frequently  desired  to  find  the  best  search  plan  to  detect  a given  target,  in  the 
sense  of  that  plan  of  a given  total  track  length  wliich  gives  the  maximum  probability 
of  detection.  It  is  usually  impossible  to  find  an  analytic  solution  to  this  problem. 

The  usual  method  of  attack  is  to  construct  a number  of  plans,  and  compute  the  value  of 
P for  varying  parameters  to  maximize  P . 

This  method  is  hampered  by  a lack  of  knowledge  of  any  upper  bound  to  P,  and  even 
if  the  optimum  plan  were  found,  it  would  be  difficult  to  establish  the  fact  that  there  is 
no  better  plan. 

The  ideal  search  theorem  furnishes  such  an  upper  bound.  It  many  cases,  it  will  be 
found  that  a trial  plan  yields  a value  of  P which  is  not  very  much  below  P . In  such 

cases  one  knows  immediately  that  not  much  improvement  is  possible,  and  no  further 
efforts  need  be  made . 


G.E.  Kimball,  /s/ 
Operations  Evaluation  Croup. 
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APPENDIX 


Definitions  and  Symbols 


We  consider  here  a search  conducted  with  the  object  of  locating  a single  target 
known  to  lie  within  an  area  T (the  target  area).  Our  knowledge  of  the  position  of 
the  target  is  expressed  by  a function  t (x,y),  such  that  the  probability  that  the  target 
position  lies  within  the  area  element  d x dy  at  the  point  x,  y is  t (x,  y)  d x dy,  ana 

J t(x,  y)  d x dy  = 1 (1) 

T 

It  is  assumed  that  the  search  plan  is  to  consist  of  a series  of  straight  tracks,  and 
that  the  detection  curve,  that  is,  the  probability  p (Z)  of  detecting  a target  at  a distance 
Z from  a given  track,  is  the  same  for  all  tracks.  Effects  due  to  turns  where  the  tracks 
join  are  assumed  to  be  negligible.  The  sweep  width,  W , is  defined  by 

j %(Z)dZ--W  (2) 


For  any  given  search  plan  there  exists  a function  s (x,  y)  which  expresses  the 
probability  of  detecting  the  target  if  the  target  is  at  the  point  x,  y . If  Z.  is  the 

th 

distance  of  the  point  x,  y from  the  j track  of  the  search  plan, 

1 " s (x,  y)  = tt.  (1“P  (Zj)  ) (3) 

If  L is  the  total  track  length  of  the  search  plan,  it  is  easily  seen  that 

J s (x,y)d  xdyS  LW  (4) 

T 

The  total  probability  of  detection  of  the  target  by  the  given  plan  is 

P : ' I s (x,  y)  t (x,  y)  d x dy  (5) 

T 
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The  Ideal  Search 

It  is  assumed  that  the  function  t (x,  y)  is  of  such  a character  that  the  points  of  T 
at  which  t (x,y)  2:  t'  , where  t’  is  any  positive  number,  form  a finite  number  of  regions 
possessing  a definite  area  A (t')  . As  t'  increases  from  0 to  infinity,  A (t')  decreases 
monotonically  from  a value  T to  0 . It  is  then  possible  to  choose  an  area  I , the 
ideal  search  area,  such  that 

(a)  the  area  of  I is  LW 

(b)  within  I , t (x, y)  & tQ  , and  outside  1 , t -x,y)  s t , 
where  t is  some  positive  number. 

An  ideal  search  is  defined  as  a search  carried  out  in  such  a way  that 

s (x,  y)  = 1 inside  I 

s (x,  y)  = 0 outside  1 . 

It  goes  without  saying  that  such  a search  is  ordinarily  impossible. 

The  probability  of  detection  or  the  ideal  search  is 

PT  * f t (x,  y)  d x dy  . (6) 

The  Ideal  Search  Theorem 

The  importance  of  the  ideal  search  concept  arises  from  the  following  theorem:  The 
probability  of  detection  of  a target  by  any  given  search  plan  is  not  greater  than  that  of 
the  corresponding  ideal  search.  To  prove  this,  we  begin  with  equation  (5)  . 


P = [ s (x,  y)  t (x,  y)  d x dy 
JT 


f s (x,  y)  t (x,  y)  d x dy  + f s (x,  y)  t (x,  y)  d x dy 

I i -I 

= f t (x,  y)  d x dy  - f (1  -s(x,  y))  t <x,  y)  d x dy 
JI  JI 

+ | s (x,  y)  t (x,  y)  d x dy 

i -I 

s J t (x,  y)  d x dy  - J (L  - S (x,  y))  tQ  d x dy 


+ f s (x,  y)  t d x dy 
VT-I 

s j*  t (x,  y)  d x dy  - [ t d x dy  + [ S (x,  y)  t d x dy 

Jj  j o ® 
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